La Thành được Hồ Quý Ly cho xây dựng vào tháng 9 năm Kỷ Mão (1399). Sách Đại Việt sử ký toàn thư chép:

"(Hồ Quý Ly) sai Trần Ninh đốc suất người phủ Thanh Hóa trồng tre gai ở phía tây thành, phía nam từ Đốn Sơn, phía bắc từ An Tôn đến cửa Bảo Đàm, phía tây từ chợ Khả Lãng ở Vực Sơn đến sông Lỗi Giang, vây bọc làm La thành".